TCLP: a temporal causal link planner with disjunctive temporal relations
نویسندگان
چکیده
In this paper, we describe TCLP, a Temporal Causal Link Planner which takes into account the duration of actions and accepts disjunctive temporal relations, while still using the principles of traditional planners which assume actions are instantaneous. We have defined a model of action with duration, and translate any temporal disjunctive relation between 2 actions with duration into a set of constraints expressed within the causal link planner formalism. In order to do this, we use the temporal relations supported by usual conflict resolution, and precedence relation between instants. This allows us to post temporal constraints on plans without using usual methods of temporal planners like [Allen and Koomen, 1983] and [Ghallab and Laruelle, 1994].
منابع مشابه
Planning with Disjunctive Temporal Constraints
Many real-world problems contain elements of both planning and scheduling problems. In response, many frameworks and systems have been developed that add scheduling abilities to planning systems. We continue this trend by presenting a framework and algorithm for planning with disjunctive temporal constraints. We define a constraint-based interval (CBI) framework for describing a planning proble...
متن کاملEfficiently Handling Temporal Knowledge in an HTN Planner
This paper presents some enhancements in the temporal reasoning of a Hierarchical Task Network (HTN) planner, named SIADEX, that, up to authors knowledge, no other HTN planner has. These new features include a sound partial order metric structure, deadlines, temporal landmarking or synchronization capabilities built on top of a Simple Temporal Network and an efficient constraint propagation eng...
متن کاملIntegrating Planning and Temporal Reasoning for Domains with Durations and Time Windows
The treatment of exogenous events in planning is practically important in many domains. In this paper we focus on planning with exogenous events that happen at known times, and affect the plan actions by imposing that the execution of certain plan actions must be during some time windows. When actions have durations, handling such constraints adds an extra difficulty to planning, which we addre...
متن کاملCaTeRS: Causal and Temporal Relation Scheme for Semantic Annotation of Event Structures
Learning commonsense casual and temporal relation between events is one of the major steps towards deeper language understanding. This is crucial for understanding stories and narrative structure learning. In this paper we introduce a novel semantic annotation framework, called Causal and Temporal Relation Scheme (CaTeRS), which is a prerequisite for learning narrative structures of stories. Th...
متن کاملنقش حروف ربط زمان دار در تعیین رابطۀ زمانی بین رویدادهای فعلی در پیکرۀ متون زبان فارسی معاصر
This paper involves in prediction of temporal relation between tensed-verb events on the basis of conjunctions in texts. For this purpose, tensed verb event data were extracted from Contemporary Persian Corpus and were examined carefully. The temporal relations between events were identified. After analyzing data on the basis of temporal relation according to Bird’s and Allen’s categorization, ...
متن کامل